RD-A126  229  INVARIANT  HULTPPLICATI VE  EFFICIENCV  AND  PIECEWISE 
COBB-DOUGLAS  ENVELOPNENTS(U)  TEXAS  UNIV  AT  AUSTIN 
CENTER  FOR  CVBERNETIC  STUDIES  A  CHARNES  ET  AL  NOV  82 
UNCLASSIFIED  CCS-441  N00014-81-C-022S  F/G  12/2 


I26g39 


■  *  -  -■  - - .CaX.%?,*  j* 


Research  Report  CCS  441 


i  1 1 


INVARIANT  MULTIPLICATIVE  EFFICIENCY 
AND  PIECEWISE  COBB-DOUGLAS  ENVELOPMENTS 

by 

A.  Charnes 
W.  W.  Cooper 
L.  Seiford 
J.  Stutz* 


Research  Report  CCS  441 


© 


INVARIANT  MULTIPLICATIVE  EFFICIENCY 
AND  PIECEWISE  COBB- DOUGLAS  ENVELOPMENTS 


A.  Charnes 
W.  W.  Cooper 
L.  Seiford 
J.  Stutz* 


November  1982 


♦The  University  of  Miami,  Coral  Gables,  Florida 


This  research  is  partly  supported  by  ONR  Contract  N000 14-81 -C-0236,  USARI 
Contract  MDA-903-81-C-0365,  AF  Contract  F49642-82-C0129  with  the  Center  for 
Cybernetic  Studies,  The  University  of  Texas  at  Austin;  also  ONR  Contract 
N00014-8Sh0131  with  Carnegie-Mellon  University  School  of  Urban  and  Public 
Affairs  .''Reproduction  in  whole  or  in  part  is  permitted  for  any  purpose  of 
the  United  States  Government. 


CENTER  FOR  CYBERNETIC  STUDIES 


A.  Charnes,  Director 
Business-Economics  Building,  203E 
The  University  of  Texas  at  Austin 
Austin,  Texas  78712 
(512)  471-1821 


Abstract 


A  new  multiplicative  efficiency  formulation  is  developed  wherein  the 
efficiency  values  are  invariant  under  changes  in  the  units  of  measurement 
of  outputs  and  inputs.  It  is  shown  that  the  associated  Data  Envelopment 
Analysis  (DEA)  implies  that  optimal  envelopments  are  of  piecewise  Cobb-Douglas 
type.  This  leads  to  a  new  method  for  estimating  frontier  production  functions 
of  Cobb-Douglas  type. 
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Invariant  Multiplicative  Efficiency  and  Piecewise 
Cobb-Douglas  Envelopments 


A.  Charnes,  W.  W.  Cooper,  L.  Seiford,  J.  Stutz* 


Introduction 

In  [1],  Charnes,  Cooper,  Seiford,  and  Stutz  (C2S2)  develop  a  multiplicative 
(orlog)  measure  of  the  relative  efficiency  of  multiple  input,  multiple  output 
productive  (or  "decisionmaking")  units  (DMU's).  In  contrast  to  the  CCR  measure 
[2,  3],  the  multiplicative  measure  obtained  in  [1]  is  not  Invariant  under  change 
of  units  in  the  inputs  or  outputs.  We  show  here  how  by  a  simple  change  preserving 
the  multiplicative  format  that  a  units  invariant  multiplicative  measure  can  be 
obtained.  Interestingly,  the  Data  Envelopment  Analysis  (DEA)  associated  with 
this  new  modification  necessarily  yields  optimal  envelopments  by  Cobb-Douglas 
functions,  i.e.,  the  efficiency  surface  is  piecewise  Cobb-Douglas  rather  than 
merely  log-linear!  This  uncovers  a  new  role  for  Cobb-Douglas  functions1— they 
are  necessary  for  the  units  invariant  property  of  a  multiplicative  measure. 


Units  Invariant  Multiplicative  Efficiencies 


The  C2S2  multiplicative  model  reduces  the  input-output  quantities  to  single 
virtual  output  to  input  ratios.  If  we  now  introduce  an  additional  virtual  output 
multiplier  and  virtual  input  multiplier,  we  obtain  the  following  form  for  our 
problem  to  measure  the  efficiency  of  DMU, relative  to  all  the  n  DMU's: 

A  $  A  m 

max  (en  n  Y^)  /  (e5  JI  X^J) 

n=l  ro  1=1  10 

A  s  A  ||| 

(l)  S.t.  (e11  n  YjS)  /  (e^  n  xVl)  <1,4-1 . „ 


-n  <  0,  -E  <  0,  -ur  <  -6,  -Vj  <  -6,  Vr,i, 


1 Other  properties  relating  Cobb-Douglas  forms  to  more  general  classes  of 
functions  are  examined  in  [51. 
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where  fi  >  0  and  DMUo  is  one  of  the  n  DMU's  in  the  constraints. 

Suppose  the  units  in  the  outputs  and  the  inputs  are  changed  so  that  Y  . 
becomes  arYrj  and  X^.  becomes  b.X^  where  ar,b^  >  0,  Vr,1  (Note  ar  or  b^  »  1 
corresponds  to  no  change  in  those  units).  Problem  (1)  becomes 


max  en(n  a^)n  yJ£  /  e5(n  bVi)n  X^J 


r  r 


s.t.  en(JI  aj!r)n  Y^J  /  e5(n  bV*)n  X^j  <  1,  j  -  1 . n 


r  r 


-n  <  0,  -£  <  0,  -y  <  -6,  -v-j  <  -6,  Vr,i. 

If  (1)  has  optimal  value  E(l)  with  n*.  E*»  y*.  v*  an  optimal  solution, 

then  exp(n)  =  Kexp(n*)/n  a^r*,  exp(£)  =  Kexp(E*)/n  bVi*,  y*.  v*  (where  K  >  0 

r  r  i  1 

assures  n,u  >  0)  is "feasible"  for  (2)  with  value  E(l).  Hence  for  (2)  the  optimal 
value  F(?)  >  E(l) .  Similarly  from  an  optimal  solution  n,  t ,  y,  v  to  (2)  we 
construct  a  feasible  solution  to  (1)  with  value  E(2).  Thereby  E(l)  <  E(2)  <  E(l) 
i.e.,  the  efficiency  value  is  invariant  under  change  of  units. 


The  Cobb-Douglas  Property 

Taking  logarithms  in  (1)  and  going  to  vector  matrix  notation  as  in  [1], 
we  obtain  the  dual  linear  programming  problems: 

1  II 
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Here  II  represents  the  DEA  side  of  the  efficiency  problem.  Adding  the  first 
two  equations  in  II,  we  obtain  -6+  -  e"  =  0.  Since  6+,  e'  >  0  we  must  have 
e+  ■  e"  ■  0.  Thus  II  reduces  to 

min  -6e^s+  -  <5e^s" 


-s'  =  -X£ 


X,  s  ,  s"  >  0 


Thereby  we  have  Y0  and  X0  enveloped  by  convex  combinations  of  the  Y.,  X..  With 

J  J 


optimal  solutions  X*,  s*+,  s*“,  we  can  write 


n  *+ 


Yj  s  E  Y^Je"sj 


n  C*’ 

X0  *  n  X^jesJ 
j'i 3 


where  £  Xj  =  1 


and  by  Y^J  ,  resp.  X^J  ,  we  mean  (Y*j,  .  .  Y*J)T  resp.  (X*J . X*J)T. 

J  J  sj  ij  mi 

Thus  our  optimal  envelopments  are  by  Cobb-Douglas  functions  with  X j  >  0  implying 
that  DMU .  Is  efficient,  l.e. ,  DMU0  is  associated  with  the  efficiency  surface 

J 


"facet"  spanned  by  those  DMU.'s  for  which  >  0. 

J  J 

We  note  further  that  the  simplified  dual  programs  corresponding  to  (3)  are 


■p  TA 

max  y  Y0  -  v  X8  +  w 
T  ^  T 

s.t.  y  Y  -  v  X  +  we  <0 


uni 

min  -5eTs+  -  6eTs“ 


s.t.  YX  -  sH 


<  -5e 


-XX  -  s"  =  -Xc 


<  -5eT 


X,  s+,  s"  >  0 


These  results  present  us  with  a  new  method  for  estimating  piecewise  Cobb- 
Douglas  production  functions  directly  from  empirical  data.  The  form  of  (II') 
in  contrast  to  that  of  [4]  is  also  sufficiently  simple  that  one  can  anticipate 
that  the  mathematical  statistics  of  this  type  of  Cobb-Douglas  estimation  may 
well  be  developed  in  the  near  future  (see  also  the  Appendix  in  [3]). 
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